Video and image sensors in wireless multimedia sensor networks (WMSNs) have directed view and limited sensing angle. So the\nmethods to solve target coverage problem for traditional sensor networks, which use circle sensing model, are not suitable for\nWMSNs. Based on the FoV (field of view) sensing model and FoV disk model proposed, how expected multimedia sensor covers\nthe target is defined by the deflection angle between target and the sensor�s current orientation and the distance between target\nand the sensor. Then target coverage optimization algorithms based on expected coverage value are presented for single-sensor\nsingle-target, multi sensor single-target, and single-sensor multi targets problems distinguishingly. Selecting the orientation that\nsensor rotated to cover every target falling in the FoV disk of that sensor for candidate orientations and using genetic algorithm to\nmulti sensor multi targets problem, which has NP-complete complexity, then result in the approximated minimum subset of sensors\nwhich covers all the targets in networks. Simulation results show the algorithm�s performance and the effect of number of targets\non the resulting subset.
Loading....